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WE CLAIM: 

1 . In a RAID data storage system comprising a stripe, wherein the stripe 
comprises stripe units B } - B max , a method comprising: 

receiving a request to read data from stripe unit B x , wherein B x is one of stripe units 
Bi - Bmax, wherein the request is received from a computer system in data 
communication with the RAID data storage system; 

reading stripe parity P corresponding to stripe units Bj - Bmax in response to receiving 
the request; 

generating new stripe parity Pnew corresponding to stripe units B] — B m ax 

as a function 

of data of each of the stripe units Bj - B max ; 
comparing the new stripe parity P ncw with the stripe parity P. 

2. The method of claim 1 wherein the RAID data storage system comprises a 
parity RAID data storage system. 

3. The method of claim 2 wherein the parity RAID data storage system 
comprises a RAID-5 data storage system. 

4. The method of claim 1 further comprising returning stripe unit B x data to the 
computer system if the stripe parity P compares equally to the new stripe parity P ne w 

5. The method of claim 1 further comprising: 

if stripe parity P does not compare equally to new stripe parity P, iew : 

reading checksum CS data from memory, wherein the checksum CS data 
corresponds to stripe units B] - B max ; 

(a) generating new data for stripe unit B y , one of the stripe units Bi - Bmax as a 

function of checksum CS data and data of stripe units B] - B m ax other 
than stripe unit B y ; 

(b) generating new checksum CS new data as a function of the new data for 

stripe unit B y and data of stripe units Bi - B max other than stripe unit B y ; 

(c) comparing new checksum CS ne w data with checksum CS data; 

(d) overwriting data of stripe unit B y with the new data of stripe unit B y if new 

checksum CS new data compares equally to checksum CS data. 
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6. The method of claim 5 further comprising changing the value of variable y 
and repeating (a) - (d) if new checksum CS new data does not compare equally with checksum 
CS data. 

7. A computer readable medium storing instructions executable by a first 
computer system in a RAID data storage system, wherein the RAID data storage system 
comprises a stripe, wherein the stripe comprises stripe units Bi - B ma x, wherein the first 
computer system performs a method in response to executing instructions stored on the 
computer readable medium, the method comprising: 

reading stripe parity P corresponding to stripe units Bi - B max in response to receiving 

a request to read data from stripe unit B x , wherein B x is one of B| - B ma x ? 

wherein the request is received from a second computer system in data 

communication with the first computer system; 
generating new stripe priority P new corresponding to stripe units B t - B max as a 

function of data of each of the stripe units Bj - B max ; 
comparing the new stripe parity P ne w with the stripe parity P. 

8. The computer readable medium of claim 7 wherein the RA ID data storage 
system comprises a parity RAID data storage system. 

9. The computer readable medium of claim 8 wherein the parity RAID data 
storage system comprises a RAID-5 data storage system. 

10. The computer readable medium of claim 7 wherein the method further 
comprises returning stripe unit B x data to the computer system if the stripe parity P compares 
equally to the new stripe parity 

1 new- 
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1 1 . The computer readable medium of claim 7, wherein the method further 
comprises: 

if stripe parity P does not compare equally to new stripe parity P new : 

reading checksum CS data corresponding to stripe units Bj - B max ; 

(a) generating new data for B y , one of the stripe units Bi - B max? as a function 

of checksum CS data and data of stripe units Bi - B ma x other than stripe 
unit B y ; 

(b) generating new checksum CS ne w data as a function of the new data for 

stripe unit B y and data of stripe units Bi - Bmax other than stripe unit B y ; 

(c) comparing new checksum CS ne w data with checksum CS data; 

(d) overwriting data of stripe unit B y with the new data of stripe unit B y if new 

checksum CS new data compares equally to checksum CS data. 

12. The computer readable medium of claim 1 1 wherein the method further 
comprises changing the value of y and repeating (a) - (d) if new checksum CS ne w data does 
not compare equally with checksum CS data. 

13. A data processing system comprising: 

a RAID data storage system comprising a stripe, wherein the stripe comprises stripe 
units Bi — B max? 

a first computer system for receiving a receiving a request to read data from stripe 

unit B x , wherein B x is one of B, - B max , wherein the request is received from a 
second computer system in data communication with the first computer 
system, wherein the first computer system comprises a computer readable 
medium that stores instructions executable by the first computer system, 
wherein the first computer system performs a method in response to executing 
the stored instructions, the method comprising; 

reading stripe parity P corresponding to stripe units B, - B max in response to receiving 
the request; 

generating new stripe priority P ncw corresponding to stripe units Bi - B max as a 

function of data of each of the stripe units Bi - B max ; 
comparing the new stripe parity P ncw with the stripe parity P; 
returning stripe unit B x data to the computer system if the stripe parity P compares 

equally to the new stripe parity 

* new- 

- 14 - 



Attorney Docket No.: VRT0100US 



1 4. A data processing system comprising: 

a RAID data storage system comprising a stripe, wherein the stripe comprises stripe 

units Bi - B m ax, a method comprising: 
means for receiving a request to read data from stripe unit B x , wherein B x is one of B, 

- B m ax, wherein the request is received from a computer system in data 

communication with the RAID data storage system; 
means for reading stripe parity P corresponding to stripe units B 0 - B ma x in response to 

receiving the request; 
means for generating new stripe priority P new corresponding to stripe units B { - B max 

as a function of data of each of the stripe units Bi - B max ; 
means for comparing the new stripe parity P„ ew with the stripe parity P; 
means for returning stripe unit B x data to the computer system if the stripe parity P 

compares equally to the new stripe parity P ne w- 

1 5. A computer readable medium storing instructions executable by a first 
computer system in a RAID data storage system, wherein the RAID data storage system 
comprises a stripe, wherein the stripe comprises a plurality of stripe units B] - B n , wherein 
the first computer system performs a method in response to executing instructions stored on 
the computer readable medium, the method comprising:: 

generating parity P as a function of data from each of stripe units Bi - B n of the stripe; 
storing parity P in stripe unit B n + 1 of the stripe; 

generating error correction data as a function o f data from one of the stripe units Bi - 
B n ; 

storing the error correction data in memory. 
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